Singapura yang ketika itu merupakan jajahan British, telah dianugerahkan status bandar oleh piagam diraja dari Raja George VI pada tahun 1951. Pada tahun 1958, Majlis Bandaraya Singapura mendekati Zubir untuk mengarang lagu untuk bandar untuk bertajuk "Majulah Singapura", yang motto untuk dipamerkan di Teater Victoria selepas pengubahsuaiannya.[7] Lagu Zubir ini, "Majulah Singapura", pertama kali dipersembahkan oleh Dewan Ensembel Singapura semasa acara kemuncak majlis konsert diadakan di Panggung Victoria pada 6 September 1958 untuk meraikan pembukaan rasminya. Apabila Singapura mencapai pemerintahan sendiri pada tahun 1959, Kerajaan merasakan bahawa lagu kebangsaan yang diperlukan untuk menyatukan kaum di Singapura. Ia memutuskan bahawa lagu Majlis Bandaraya berkenaan, yang sudah popular, akan berkhidmat tujuan ini. Selepas beberapa semakan telah dibuat untuk lagu itu, ia telah diterima pakai oleh Dewan Undangan Negeri pada 11 November 1959,[8] dan pada 30 November, Jata Negeri Singapura dan Bendera dan Lagu Ordinan Negara 1959 telah diluluskan. Statut ini dikawal selia penggunaan dan paparan Jata Negeri dan Negara Bendera dan persembahan lagu kebangsaan. "Majulah Singapura" telah disampaikan kepada negara pada 3 Disember pada majlis pelancaran "Minggu Kesetiaan", menggantikan lagu penjajah "God Save the Queen". Selepas kemerdekaan penuh Singapura dari Malaysia pada 9 Ogos 1965, "Majulah Singapura" secara rasmi diterima sebagai lagu kebangsaan republik itu. Dalam oral wawancara sejarah tahun 1984, untuk kesimpulan falsafah semasa mengarang lagu kebangsaan, Zubir menamakan pepatah Melayu "Di mana bumi dipijak, di situ langit dijunjung"[9]